CLAIMS 



1 . A method for timing misalignment determination in a radio receiver, 
5 comprising the steps of: 

estimating and correcting a frequency offset and establishing a 
time reference wherein the boundary between the short- and long-preamble 
is sufficient; 

constructing a real signal from a complex time-domain signal 
10 associated with said short preamble; 

extracting an n-sample sequence from a portion of said short 
preamble to obtain a plurality of equidistant equal amplitude frequency 
peaks; and 

determining a timing offset estimate by inspecting the relative 
1 5 phases of said plurality of equidistant equal amplitude frequency peaks; 

wherein, data encoded in said received radio signal may 
thereafter be demodulated. 

2. The method of Claim 1 , wherein: 

20 the step of constructing includes in-phase and quadrature-phase 

sampling of said received radio signal to obtain a real part and an imaginary 
part; 

wherein real and imaginary parts are similar to one another 
except for a fixed time-skew between them. 

25 

3. The method of Claim 2, wherein: 

the step of constructing includes a simple addition of said real 
and imaginary parts to obtain said real signal. 

30 4. The method of Claim 1 , wherein: 

the step of determining is such that phase of a set of three 
frequency peaks <£,,<!> 2 and0 3 is assumed to vary with timing misalignment 
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between A(t) and 8(t) , and an intra-baud timing offset % can be derived 
from 0,,0 2 andO,, wherein, a received signal can be represented by, 

W(t)= 0,(0 + 20,(0 + 0,(0 



and, x 5 / = (x 8 P 1 )(X i6 P 2 ) 2 (X 24 P 3 ), where X A andP„ respectively designate 64- 
point fast Fourier transform frequency components and the phase correcting 
coefficients needed compensate for phase offset errors cause by a 
misalignment between A(f) and 8(t), and the timing misalignment i is 



5. The method of Claim 1 , wherein: 

the step of determining computes a 64-point fast Fourier 
transform rather than a three-point discrete Fourier transform. 

6. A method for timing misalignment determination in a radio receiver, 
comprising the steps of: 

determining a boundary between a short preamble and a long 
preamble in a received radio signal; 

linearly combining samples of two long sequences from said 
long preamble to obtain an idealized sequence of samples that best 
approaches under a certain criterion an ideal sequence of samples; 

computing a normalized dot product of said idealized sequence 
of samples and an ideal on-baud sampled sequence to obtain a magnitude 
estimate of any timing misalignment; and 

computing a dot product of said idealized sequence of samples 
and the time derivative of the ideal on-baud sampled sequence mentioned 
above to obtain a sign of any timing misalignment; 





expressed as a fraction of r , and is t = — . 
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wherein, data encoded in said received radio signal may 
thereafter be corrected for timing misalignment and then demodulated. 



7. The method of Claim 6, wherein the steps of linearly combining and 



= (r£ - a\X x H ~ a;x 2 H )(#„„ - a,i, - a 2 X 2 ) 

= \Rj[ ~ 2Re(a;l, w ^ )- 2Re(a 2 X 2 R a „)+ 2Re(q > 2 i""l 2 )+ |a,| 2 |xj 2 +|a 2 f l^l' 

where, 

X x = C x -xR ofr + N X is the first sequence of the long preamble, 
X, = C 2 ■ xR off + N 2 is the second one, 

R on and R off respectively designate the on - baud and off - baud sampled reference sequence, 



5 



computing can use cost function can be used, and mathematically 
described by, 




10 



i\. on ixnuA^ icspecuveiy uesigiitue uic uii 

a, and a 2 are the weighting coefficients, 



Q = 



e 



j2n — 63+ j<Pi 




C 2 = . ,and 

J27rj63+jq> 2 

e 

v designates the frequency offset. 



and, minimizing c(«j,a 2 ) with respect to a, and a 2 yields, 
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= -e J *P+ a; {S + al)+a 2 e ,{<p ' ^ } S 

— = -R"X 2 +a;X l H X 2 +a 2 \\xf 

= -iC(*)*>> 7 "" " + "* + o(e^±\R of/ (ni + ^(|^|f + ol) 

»=o «=o v y 

= -<?^P + a,*e 'fr'"" 1 ] S + a;(S + (7 2 N ) 

with: al = n"^ = N" N 2 , S= XKr(>M andP = £JC 



8. The method of Claim 7, wherein the steps of linearly combining 
and computing assume that n"N 2 = n"x 2 = N 2 X^N 1 h R = N 2 R = 0, 
although such is not exactly true in reality, and thereby reduces computer 
processing required; and continuing with, 

r nr n r " 

3a, \ S + e 2 N e'^'^sJa;] \e J9l P 



|i£ = 0 [e^-^S S + \[a;\ [e^P 
\da 2 

1 I" S+a 2 N -e'<°*^sle- J *P' 

tt 2 \~ (s + o 2 N ) 2 -s 2 l- el(,pi - n)s s+ °l l. e ~ J9ip ' 

P* 



-[; 

in the absence of any timing misalignment, frequency offset or Gaussian 
noise, the weighting coefficients are simply, I =- 
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9. The method of Claim 8, wherein the steps of linearly combining 
and computing produce an r(v) that is real and much greater than |R on (of , 



two phase coefficients, a first one (P* n ) centers the frequency offset related 
phase component around Z(32), and the second one (P~) contains timing- 
misalignment information. 

10. The method of Claim 9, wherein the steps of linearly 
combining and computing find Z, and determine the absolute value and 
sign of the timing misalignment by computing dot products, as in, 



and the result is ZP o 



°~ = -27r— 32 radian, and wherein, P" is composed of 

on c- 



where: {A max ,/t mm }= c\g(M H M) withM = [X; X 2 ], and 




-22- 



